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Transmission of data items. 



FIELD OF THE INVENTION 

The invention relates to a method of transmitting a plurality of data items, 
comprising the steps of transmitting a field indicating the number of data items, and 
transmitting the plurality of data items, each item including an identifier. The invention also 
relates to a method of receiving said data items, and a transmitter and receiver for carrying 
5 out said methods. 

BACKGROUND OF THE INVENTION 

A typical example of a known method of transmitting data items as 

mentioned in the opening paragraph is disclosed in "Protocol for a TV-Guide using 
10 Electronic Data transmission. Draft 1", EACEM Technical Report No.ll, August 1995. In 

this prior-art method, each data item accommodates programming information such as start 

time, stop time, title, etc. of a television program to be broadcast. Each data item includes 

an identifier (a 24-bit field denoted program Jd) for identifying each programming data item. 

Also transmitted is overhead or system information which includes, inter alia, a field 
15 {noj>fj}rogrammes) indicating how many data items are being delivered by the information 

provider. 

A possible carrier for the transmission of electronic programme guide 
(EPG for short) data items are the picture lines in the vertical blanking interval (VBI) of a 
television signal. The data items are transmitted cyclically so as to allow television receivers 

20 and video recorders to collect and store the items on a regular basis and keep the stored 
information updated. 

As the transmission capacity of the carrier is generally restricted (the VBI 
is also used for test signals and teletext) and the amount of data to be transmitted may be 
very large, it is envisaged to transmit some data items more frequently than others. For 

25 example, the programming data for television programmes to be broadcast within the next 
few hours or so will be transmitted once per few minutes, whereas the programming data for 
programmes to be broadcast the following day or days will be transmitted once per few 
hours or even once per day. 
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It has been proposed to number the data items consecutively, by virtue of 
their identifier, in a predetermined order. In the EPG application, for example, the data 
items are envisaged to be numbered in the order of the scheduled start time of the relevant 
television programme. If K data items are u-ansmitted in total, the data item representing the 
5 next programme to be broadcast will thus be assigned the number 0, whereas the data item 
representing the last programme to be broadcast next will be assigned the number K-1. The 
proposed strategy renders it possible for a receiver to check whether all data items have been 
received, and to detect which data item(s) is (are) missing. 

Fig. 1 shows a timing diagram to illustrate the disadvantages of this 
10 su-ategy. The Figure shows a data su-eam comprising a plurality of data items Di, the index i 
being a number assigned to the relevant data item by virtue of its identifier. As has been 
attempted to show, the data item DO is u-ansmitied more frequently than the data items 
D1..D4. The data su-eam further includes the regular transmission of a field F=k, the value 
k representing the number of u-ansmitted data items. As the Figure illustrates, five data items 
15 D0..D4 are transmitted up to t=ti. Thereafter, data item DO is no longer transmitted 

because, for example, the relevant television programme has already been broadcast. The 
above-mentioned strategy of transmitting a field indicating the number of data items, and 
consecutively numbering the data items, requires the transmitter to decrease the field value k 
by 1 and to renumber the respective identifiers i from 1..4 into 0..3 after t=ti. In other 
20 words, data item DO transmitted after t=ti is not the same as data item DO transmitted 
before, but corresponds to former data item Dl. 

It is cumbersome for a transmitter to renumber all the data items for 
transmission, i.e. to update all the identifiers. Moreover, it is difficult for a receiver to 
process the updated field value k and identifiers i, and check the correctness and 
25 completeness of the received information. For example, from t=ti the receiver has been 
informed by virtue of the field F=4 that there are four relevant data items to be acquired. 
They are necessarily numbered D0..D3. However, at t=t2, the data items DO (former Dl) 
and Dl (former D2) have been updated, whereas the former data items D2..D4 are still 
locally stored. Not only does the number of stored data items correspond any longer to the 
30 number as transmitted, the receiver has also stored one data item twice in the memory with 
two different identifiers (new Dl and former D2). Needless to say that this strategy is a 
potential source of problems and, consequently, processing errors. 
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It is an object of the invention to provide a method of transmitting data 
items, in which the above-mentioned problems are adequately solved. 

To this end, the method according to the invention is characterized in that 
the plurality of identifiers form an ordered sequence, and in that the field indicating the 
5 number of data items comprises a first and a second subfield, said subfields representing the 
range of said sequence of identifiers. It is thereby achieved that the transmitter no longer 
needs to update each data item identifier when a data item is removed from transmission. It 
only needs to update one of the subfields. Moreover, immediately after the reception of the 
updated field, the receiver can now check the completeness of the stored data items as well 
10 as identify missing ones. 

Advantageously, the subfields are modulo-N numbers, where N is the 
maximum number of data items. In that case, the identifiers of data items never need to be 
modified. 

15 BRIEF DESCRIPTION OF THE FIGURES 

Fig.l, ah-eady described, shows a timing diagram to illustrate the 
disadvantages of the prior-art method. 

Fig. 2 shows a system comprising a transmitter and a receiver for carrying 

out the method according to the invention. 
20 Fig. 3 shows a timing diagram illustrating the data format of the data 

signal transmitted by the transmitter shown in Fig. 2. 

Fig. 4 shows a flowchart of processing steps carried out by the transmitter 

of Fig. 2. 

Fig. 5 shows a flowchart of processing steps carried out by the receiver 

25 shown in Fig. 2. 

DESCRIPTION OF EMBODIMENTS 

The invention will now be described with reference to the transmission of 
electronic programme guide data items from a transmitter to a plurality of television 
30 receivers and/or video recorders. However, the invention is not restricted to this type of 
application. The method may be used in any data delivery system, in particular multimedia 
systems. 

Fig.2 shows a system comprising a transmitter 1 and a receiver 2 for 
carrying out the method according to the invention. The transmitter comprises an editing 
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terminal 11 for creating the data items, a processor 12, a memory 13 for storing the data 
items, and a signal composer 14 for accommodating the information in a data signal D. The 
transmitter further comprises an inserter 15 for inserting the data signal D in the vertical 
blanking interval of a composite video signal CVBS. The television signal thus obtained is 

5 applied to a modulator 16 for broadcast via a transmission medium 3. 

The receiver comprises a tuner 21 for receiving the television signal. The 
received signal CVBS is directly applied to a television monitor 22 so as to display the 
received television programme. The signal is also applied to a data decoder 23 which is 
adapted to acquire the data signal and store the received data in a memory 24. A 

10 microprocessor 25 is connected to the memory 24 so as to process the data stored therein. 
The receiver further comprises a graphic generator 26 adapted to read a predetermined 
section of memory 24 and generate an On-Screen-Display picture OSD defined by the data 
stored in said memory section. The OSD picture includes a cursor, the position of which is 
defined by the microprocessor in response to positioning signals from a remote cursor control 

15 device 27. 

In practice, the receiver described above may take the form of a 
videorecorder. The videorecorder may have an embedded display device 22 or an output for 
applying the display signals CVBS and OSD to a separate display device 22 such as a 
television set. 

20 The EPG data items as well as menus for accessing and presenting the 

programme guide are created by editorial staff using editing terminal 11. The data items Di 
are processed by processor 12 and stored in respective segments of memory 13. The 
processor also generates the field F to be transmitted and stores this field in a predetermined 
memory section. The signal composer 14 assembles the stored data items and field and forms 
25 the data signal D. Data which is most sensible to transmission errors, such as headers, dates 
and times, string lengths, identifiers, etc., are protected by a Hamming code. 

Fig. 3 shows a timing diagram illustrating the data format of the 
transmitted data signal D. The same data items are transmitted as in Fig.l. However, the 
signal format differs in two aspects. First, the fields F are now denoted F=k,,k2, indicating 
30 that the field comprises two subfields having the values kj and kj, respectively. Further, the 
id_entifiers i keep their value, even if one of them is no longer transmitted or if a new data 
item is added. In the present example, where five data items D0..D4 are transmitted during 
the period of time up to t=t,, F has the value F=0,4. The first subfield ki=0 indicates the 



PHN 15.588 ^ ^ 

^ 5 05.09.1996 

low end of the range of identifiers i associated with the data items D0..D4. The second 
subfield k2=4 indicates the high end of the range of identifiers. After t=ti, the field F 
assumes the value F=l,4. Data item DO is no longer transmitted, but the identifiers of the 
other data items keep their original identifier, i.e. i-1..4. If a new data item is added, its 
5 identifier will acquire the value i=5 and the field F will be updated to F= 1,5. 

In the EPG example, where data items are frequently removed and new 
items added, the two subfield values are frequently updated. In practice, the subfields are 
encoded, using a predetermined number of bits, say n, allowing a maximum number N=2" 
different data items to be identified. In a preferred embodiment of the invention, the 
10 subfields kj and kj are modulo-N numbers. This implies that the identifiers of data items, 
once assigned, never needed to^e modified. For example, if n=10, the field value 
F = 1021,l is allowed, indicating that the data items D1021, D1022, D1023, DO, Dl are 
transmitted. A receiver can easily check whether these items have indeed been received. 

Fig.4 shows a flowchart of processing steps carried out by the transmitter 
15 of Fig. 1. In a step 40, an initial plurality of data items to be transmitted are generated in 
editing terminal 11 (Fig.2). Each data item comprises data elements defining a television 
programme to be broadcast such as start time, stop time, broadcaster station, programme 
title, etc. In a step 41, the processor orders the data items in an ascending sequence as a 
function of start time and adds an identifier i to each data item. The identifier is, for 
20 example, a 16-bit number. The numbers are assigned in numerical order, the value i=ki 
being assigned to the first programme to be broadcast and the value i=k2 to the last 
programme. In practice, the value kj will initially be 0. However, this is not essential. In a 
step 42, the processor generates the field F comprising two 16-bits subfields and stores said 
field in the memory. The first subfield is given the value k,, the second subfield is given the 
25 value k.. 

The field F=ki,k2 and the data items Di (i=ki..k2) stored in the memory 
are autonomously transmitted in a predetermined sequence, for example as shown in Fig. 3. 
In a step 43, the processor checks whether the first data item still needs to be transmitted. If 
it appears to be superfluous, the processor removes this data item Dkj from the memory in a 
30 step 44, increases k, by one in a step 45 and returns to step 42 so as to update the field F in 
the transmitted data signal. In a step 46, the processor checks whether a new data item is 
received from the editing terminal. In the affirmative case, the processor increases kj by one 
in a step 47, adds identifier i=k2 to said data item and stores it in the memory in a step 48. 
Then the processor returns to step 42 so as to update the field F in the transmitted data 
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signal. If a data item is neither removed nor added, the processor returns to step 43 to awaii 
such updates. 

The operation of the receiver is determined by a control programme 
stored in a memory of microprocessor 25 (Fig. 2). Fig.5 shows a flow chart of operations 
5 carried out by the microprocessor. It is assumed that the field F and the data items Di 

received thus far have autonomously been stored in a buffer section of memory 24 (Fig. 2). 
In a step 50, the processor retrieves the most recently stored field F and parses it into the 
subfield values ki and contained therein. In a step 51, a data item Di is reu-ieved from the 
buffer and its identifier i is read. In a step 52, the data item Di is stored in a memory section 
10 M(i). In a step 53, the processor checks whether all data items with identifier i in the range 
i=ki..k2 have been received and stored. As long as this is not the case, the steps 51 and 52 
are repeated. If all relevant data items are available, the processor is free to perform other 
tasks 54 which are not relevant to the invention. 

The processor further checks on a regular basis, in steps 55 and 56, 
15 whether the field F has been updated. As long as field F is not updated, the other tasks 54 
are continued. In the step 55, it is checked whether the subfield value has been increased 
with respect to its former value. In that case, the relevant data items stored in the memory 
are no longer relevant and are erased in a step 57 (in Fig. 3, this erase step is shown for the 
case where kj is increased by one so that location M(kj-l) only is erased. In the step 56, it is 
20 checked whether the subfield value kj has been increased with respect to its former value. In 
that case, one or more new data items are added to the data signal and have probably already 
been stored in the buffer. The processor responds thereto by searching, in a step 58, the 
relevant data items Di and storing them in the memory (again, in Fig.5, this step is shown 
for the case where kj is increased by one so that only one location M(k2) is written into. 
25 After these update actions, the processor is free again to perform the other tasks. Obviously, 
the test steps 55 and 56 take account of the modulo-N numbering of ki and kj. 

Although the invention has been described hereinbefore in terms of a 
television transmitter, television signal and television receiver, its applicability goes far 
beyond a television system. More particularly, the transmission medium may take the form 
30 of any suitable carrier, including satellite, cable or terresu*ial networks as well as packaged 
media such as magnetic or optical discs or tapes. The receiver may, inter alia, lake the form 
of a personal computer or a multimedia station. 
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In summary, a system is disclosed for transmuting a plurality of data 
items from a transmitter to one or more receivers. Each data item (Di) is identified by a 
unique number (i) within a given range. A field (F) comprising both ends (k,,!;,) of said 
range is also transmitted. The invention allows a receiver to check whether all data items 
have been received and to check which data item(s) is (are) missing, if any. The invention 
may generally be used in systems delivering data items to multimedia stations. The invention 
is particularly suitable for transmitting electronic programme guide information in a 
television broadcast system. 



